#include <stdio.h>
#include "math.h"
int sushu(int);
int main() {
	int i, t, k, n, x = 0, j = 0;
	int a[200000];
	scanf("%d", &n);
	for (i = 3; i <= n; i++) {
		if (sushu(i))
		{
			a[j++] = i;
		}
	}
	for (i = 0; i < j; i++) {
		if (a[i + 1] - a[i] == 2)
		{
			x++;
		}
	}
	printf("%d", x);
}
int sushu(int i) {
	int t = 0, j, k;
	if (i % 2 == 0) {
		return 0;
	}
	for (j = 3; j <= sqrt(i); j += 2) {
		if (i % j == 0)
		{
			t = 1;
			break;
		}
	}
	if (t == 0)
	{
		return i;
	}
	else
		return 0;
}


